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Abstract 

In classical statistical decision theory, comparison of experiments plays 
very important role. Especially, so-called randomization criteria is most 
important. In this paper, we establish two kinds of quantum analogue of 
these concepts, and apply to some examples. 



1 Introduction 

In classical statistical decision theory, comparison of experiments plays very 
important role. Especially, so-called randomization criteria is most important. 
In this paper, we establish two kinds of quantum analogue these concepts, and 
apply to some examples. 

2 Review of classical theory 
2.1 Desicion theory, frame work 

A statistical experiment £ = (X, X, {Pg; 9 £ 0}) consists of four parts. First, 
the data space X ', or the totality of all the possible data x. Second, a collection 
X of subsets of X, indicating minimal unit of the events which the statistician 
is concerned with. 

The third element of an experiment is a parameter set 0, which indeces all 
the possible explaining theory for the outcomming data. To each 9 corresponds a 
probablity distribution Pg of data, which is the fourth element of an experiment. 
Pg has to be X-measurable. 

A statistician makes decision based on the data x £ X. The totality of 
possible decisions made by the statisitcian is the decision space T>, which is a 
topological space and is equipped with Baire er-field 2). For example, if the 
statistician is estimating the value of the parameter 9 £ x behind the data from 
the data x £ X, we define (2?, 55) = (R ( , 03 (R')) ■ If the statistician is trying to 
distinguish whether 9 € 6 or £ 8i, (V, D) = ({0, 1} , 2* ' 1 }) . 

The performance is measured by a loss function lg (t), or a function which 
depends not only on the decision t £ T> but also on the true value of the param- 
eter 9 £ O. It is assumed that the function t — > lg (t) is lower semicontinuous 
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and non-negative. For example, in case of estimation of 9, the loss function may 
be 

0, {\\t-6\\ < c) 

1, othewise 



le (*) 



In case of testing Se9o against 6 G 6i, lg (i) may be chosen so that lg (1) = 
l-lg (0) and 

0, (6 € e ) 
1 (0e0i) ' 



ie (0) = 

In general the statistician's startegy (decision) is described by a bilinear map 
D:l g xPg^D(le,P e )eR, 



D 

which satisfies 



\D(f,P)\< H/ll ||P|| 15 
D(/,P)>0, if / > 0, P>0, 
D(1,P)=P(V). 

Here, P is a member of L-space of £, or a bounded singned measure such that 
P _L v for all v with Pg _L z/, V6> € 9. The meaning of I? (lg,Pg) is average of Z# 
when the statistician takes the decision corresponding to D, and in many cases, 

D{lg,Pg)= [ [ lg(t)R(dt,x)Pg(dx), 

Jx Jv 

where R(dt, x) is a Markov kernel. D is said to be k-decision when \T>\ = k. 

Note here that <d can be any set, and the function 9 Pg (B) can be any 
function. 

2.2 Deficiency 

Let e : x — > K + be a function with < e$ < 1, ||2g|| := sup tg:D |Zg (i)|, and 
||/|| := sup eg Q An experiment £ = (Af, X, {Pg; € 6}) is said to be e- 

deficient relative to another experiment T — (y, 2J, {Qg; € ©}) (denoted by 
£ >e -P), if and only if, for any loss function I with |/| < 1, for any finite subset 
©o of 0, and any decision D on the experiment P, there is a decision D' on the 
experiment £ such that 

D'(le,Pe)<D(le,Qe) + ee,Veee Q . (1) 
Deficiency 5 (£ , P) is defined by 



S (£, P) := inf < sup eg ; £ > e P f 

e I » J 

£ >o-P is denoted by £ > P, and when this holds, £ is said to be more informa- 
tive than P ' . 
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An experiment £ is said to be e- deficient for fc-decision problems relative to 
another experiment J 7 , if and only if, for any loss function I, any finite subset 
80 of 9, and any fc-decision D on the experiment T , there is a fc-decision D' 
on the experiment £ such that (fTJ) holds for any 9 £ 60 (denoted by £ > e ^)- 
Also, we define deficiency St (£, J 7 ) for fc-decision problems by restricting D' and 
D to the fc-desisions on £ and J 7 , respectively. £ is denoted by £ > k J-, 

and when this holds, £ is more informative than J- for fc-decision problems. For 
notational convienience, we define Soo :— 5, and e-deficiency with respect to 
oo-decision problems as e-dcficicncy. 

Finally, we define 

= max{<5 (£,J r ),8(J 7 ,£)}, 
= max {S k (£,T), S k {J 7 , £)} , 
= A. 

When A (£, F) = (, A* (f,^ 7 ) = 0, resp.) we say £ and T are equivallent 
(, equivalent for /c-decision problems, resp.), and represent the situation by the 
simbol £ ~ J 7 ^£ ~fc J 7 , resp.). 

One can prove the following necessary and sufficient condition for £ > e 

mm- 

(i) For any loss function / with < lg (t) < 1, and any fc-decision D on the 

experiment T , there is a fc-decision D' on the experiment £ such that, 
for any probability distribution 7r with finte support 

[ D'(l e ,P e )dTT< [ {D (lg, Q B ) + e e } dir. 
J& Je 

(ii) For any loss funcetion I, and any fc-decision D on the experiment J 7 , there 

is a fc-decision D' on £ such that 

\\D'(lg,Pe)-D(lg,Qg)\\<eg, V# G 0. 

Also, £ > e .F is equivalent to : 

(iii) (Randomization criterion) There is an affine positive map A such that 

||A(P )-Q9||i<e fl) VOeG. 

3 Notation and mathematical background 

% and K. are separable Hilbert spaces. B(%), S\ (H), and CC (H) is the 
space of bounded operators, trace class operators, and compact operators over 
Hilbert space H, respcetively. It is known that CC (H)* and Si (H)* is iso- 
metrically isomorphic to Si (%) and S(H), respectively. Here, continuity is 
defined in terms of the operator norm ||-|j. We furnish Si(H) ~ CC (%)* with 



A fe (£,F) 
A^ 



3 



weak* topology. B(V.), S\(%), and £C (H) is also furnished with toplogy 
induced by the norm ||-||, and ||-||, respectively. We can also introduce 
to the spaces S% (H) ~ CC (H)* and B(H) ~ S% ((H)* the operator norm as 
a linear functional, but they coincide with and ||-||, respectively. Define 
ballB(H) := {L; \\L\\ < 1}, etc. Then, by Alaoglu's theorem, ball Si (H) is 
weak* compact. 

Given a set Y and topological spaces (X y ,f y ), and we furnish Xj e yl s with 
the product topology, whose local base is a family of sets in the form of 

{x; x y eU y ,y e F}, 

where U y is an open set in X y , and F is a finite set in Y [10] . Note that x y€ .yUy 
is not necessarily open. Note also that, under this topology, the projection P y 
from Xy^yXy to X y , P y (x) = x y , is continuous. Also, the product topology is 
the weakest topology whch makes P y continuous. Tychonoff's theorem states 
that Xy^yDy is compact in product topology if D y is compact. 

A map A : Si (H) — > S% (JC) is said to be completely positive if and only if 
A(g> I„ is positive for any n, where I„ is the identity map form B (C n ) to B (C n ). 
This is equivalent to 

n 

M|A(|v>i>tol)W>i> >0„ (2) 

i.j=l 

for any {|<Pi)}™ =1 ( S< € H), any {|-0i)}-Li (IVO £ £)> and for any n. M is said 
to be trance preserving if 

trA(A) = ttX, VA e Si (U). (3) 

We put 

Ch (H,K) := {A; A linear, ©, ©} . 

Lemma 1 TTie set Ch (H,JC), viewed as a subset of (Si (JC)) bailSl ^' H \ is com- 
pact and convex, in the product topology. Also, (Si (/C)) ball5l ^ H -' is locally convex 
in the product topology. In addition, if X € Si (%) and B £ CC (JC), the linear 
functional 

AeCh (H, fC) -> tr A (X) B e C 
is continuous in the product topology. 

Proof. Since ||A|| = 1, Ch(H,JC) C (ball Si (/C)) ball5l(w) . Due to Alaoglu's 
theorem, ball Si (JC) is compact in the weak* topology. Therefore, by Ty- 
chonoff's theorem, (ball Si (/Q) balls i( w ) ; s compact in the product topology. 
Hence, it suffices to show Ch (H, JC) is closed in the product topology. Let {A a } 
a net in Ch (T-L,JC), with A a — > A in the product topology. Then, 

A a (aiXi + a 2 X 2 ) - {ai A Q (X x ) + a 2 A a (X 2 )} 
-> A (aiXi + a 2 X 2 ) - {a x A (X t ) + a 2 A (X 2 )} = 0, 
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n 



n 



(V'ilAa(l^) <¥»j|) |Vj> -> 



]T (VdA(l^) (^l)l^)>o 



i.j=l 



and 



rrA Q (X) = trX -> trA(X) . 



Therefore, A is also in Ch(H,)C). Thus, Ch(H,)C) is closed and compact. 

To prove the second assertion, recall that Si (K.) is locally convex in weak* 
topology, which has a convex local base. Therefore, in product topology, (Si (/C)) 
is locally convex, with a local base being family of sets of the form 



where U y is a member of a local base of weak* topology. 

To prove the third assertion, let {A a } a net in C/i(%,/C), with A a — > A 
in the product topology. Then, A Q (X) — > A (X) in weak* topology, for any 
A e baUSi(ft). Therefore, tr A Q (X) A -> trA(X)A, for any A e £C ("H). 
Hence, we have the assertion. ■ 

POVM over a measurable space (D, ID) in the Hilbert space W is denoted 
by Mes (T>, ID; %). The space of singed measures and singed finitely additive 
measures over (V, ID) is denoted by ca (D, ID) and ba (2?, ID), respectively, They 
are meatrized by the total variation norm. The space of bounded measurable 
function is denoted by L°° (V, ID) . Then, ba (V, ID) ~ L°° (V, T>)* . The map 



is linear, positive, and Jm (X) (V) = tvX. Conversely, any linear, bounded, and 
positive map from Si (H) to ca (T>, D) with / (X) (V) = tr X is in this form. 

The space of elements / of B (Si (U) , ba (D, 2))) with / > and / (p) (V) = 
trp (p > 0) is denoted by Mes (V,T>;U). 

Lemma 2 Suppose V is locally compact. The set Mes{T>,D;%), viewed as a 
subset of (ba(D,'D)) ha ' nSl ( H \ is compact and convex, in the product topology. 
Also, (ba(V,D)) hanSl{H) is locally convex in the product topology. In addition, 
if X e Si (H) and I G L°° (D,Q), the linear functional 



Proof. Observe that Mes (T>, 25; H) is a subset of (ball 6a (V,T>)y aUt,l(H> , 
which is compact in the product topology. Hence, to show the first assertion, 
it suffices to show Mes (V, ID; H) is closed. Let {/ Q } be a net in Mes (V, ID; H) 
with f a — > /. Then, 



{x; x v eU y ,ye F} 



f M -X e Si (U) -> tr XM (■) e ca(V,D) 




is continuous in the product topology. 



f a (aiXi + a 2 X 2 ) - {aifa (Xi) + a 2 f a (X 2 )} 
- / (aiXi + a 2 X 2 ) - {aif (Xi) + a 2 f (X 2 )} = 0, 
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Vp > 0, p e Si (ft) , VS e 33, / Q (p) (fl) -> / (p) (B) > 0, 

and 

Vp > 0, p e Si («) , (p) (23) -> / (p) (Z>) = trp. 

Thus, / € M es (2?, 53; H), and Mes (T>,Q;H) is closed, and therefore is com- 
pact. 

To prove the second assertion, recall that ba (T>, 23) is locally convex in 
weak* topology, which has a convex local base. Therefore, in product topol- 
ogy, (ba (V,D)) banSl ^ is locally convex, with a local base being family of sets 
of the form 

{x; x y e U v , y G F} , 

where U y is a member of a local base of weak* topology. 

To prove the third assertion, let {f a } a net in Mes (T>,D;'H), with f a — ► A 
in the product topology. Then, f a (X) — > / (X) in weak* topology, for any 
X <= ballSi(H). Therefore, J v I (t) f a (X) (d t) ->• f v I (t) f (X) (dt), for any 
/ € i°° (2?, 53). Hence, we have the assertion. ■ 

4 Quantum Theory: framework 

A quantum experiment £ = (H, {pg; 9 € O}) consists of Hilbet space T~L and the 
family {pg\9 £ 9} of states over H. ( More generally, though we do not use 
such setting in this paper, £ = (Sj, {tug; 9 € 6}), where Sj is a C*-algebra and 
we is a state over over Sj.) 

From here, is an arbitrary set. 

A quantum decision space %£> and quantum decision rule D is a member 
of Ch (HjHd), respectively. Loss function L is a non- negative function from 
9 x Si (Hd) to R, such that 

L e [X) > (X > 0) 

and 

|U - Kllf 01 ! * ~ °' y ~ °' trX ~ 1;trF ~ *} ~ L (4) 
For example: 

1. Lg (Xe) := \\Xg — po.ellu with 9 — > p g e Si(Hd) being continuous in 
ll-lli- 

2. Suppose %d < oo . Then, for a continuous (in trace norm) function 
9 — > Po,g and Lg (X) := 1 — tr J p^gXp^g satisfies (|4]), due to 

1 - tr \J pl[e x p\[e ^ IIPo,e - ■ 
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3. lg (X) = trLgX. Here, Lg > 0, \\L g \\ < 1, L e € CC{U D ). Lg is called 
loss operator, and due to (|4|). 

A classical decision M is a POVM in H over a classical decision space (D, 35). 
Also, one may consider probabilistic quantum decision. If |D| < oo, we can 
consider such decision as a CPTP map D : Si (H) — > V x S\ (%d) ■ 

\v\ 

i=i 

and a proper loss function would be 

lg (D (Xg)) = - ^pg,t \\X e , t - Po,e,t\\i ■ 
teT> 

It is easy to see, by triangle inequality, 

|U (D (Xg)) - lg (£>' (Xg))\ < \ £ \\ P g, t Xg, t - Pe>t X e<t - ( P g, t - p' e>t ) p^g^ 

tev 

< 2 XI (}\Pe,tXe,t-Pe,t x e,t\\i + \Ps,t-Pe,t\) 

tev 

< \\D(Xg)-D'(Xg)\\ 1 . 

Hence, this case is also satisfies (U]). 

A quantum experiment £ is said to be q-e-deficient relative to T — (/C, {ag; 9 € 
for fc-decision problems (denoted by £ > q e k F), if and only if, for any if and only 
if, for for %£> with dim%£> = fc, any loss function L with (UJ, any decision D on 
the experiment J 7 , 

n, JSL a, , SUP ^ P' - Le & ^ - ^ - ^ 

D'ech(-H,nn) gee 

When ([5]) is true for k = oo, we say £ is q-e-deficient relative to J- , and denote 
this situation by £ >f J ' . (Thus, £ > q e oa T means £>%T). 

Also, we can consider tasks with classical outputs. Different from purely 
classical setting, decision space is a measurable space (T>, 23), and loss function 
t — > lg (t) is a measurable function taking values in [0, 1]. 

£ is said to be c-e-deficient relative to T (denoted by £ > c e J 7 ), if and only if, 
for any loss function I with < lg (t) < 1, for any decision M on the experiment 

inf / lg (t) tr p e M' (dt) < [ lg (t) tr ogM (At) +e 9l V6> e 6. (6) 

c-e-deficiency for fc-decision problems is defined by posing the restriction \T>\ < k 
and it is denoted by £ > c e k T . 

q- and c-deficiency is defined in parallel with deficiency and denoted by 
(5 9 (f,J r ) and 8 C (£,F), respectively. Their fc-decision versions 5|(£, J") and 
S k (£ , F) are also defined analogously. 
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5 Some backgrounds from convex analysis 

Theorem 3 (Minimax theorem [11]). Let T be a convex, compact subset of 
locally convex vector space and let V be a convex subset of a vector space. As- 
sume that / :TxV->l satisfies the following conditions: (1) t — » / (t,v) is 
continuous and concave on T for every d£V. (2): v — > f (i, v) is convex on V 
for every t G T ■ Then 

inf sup / (t, v) = sup inf / (t, v) — inf / (to, v) , 3to G T. 

Corollary 4 (Minimax theorem) Let T be a convex subspace of a vector space, 
and let V be a convex, compact subset of a locally convex vector space. Assume 
that f : T x V — > R satisfies the following conditions: (1) t — > / (t,v) is concave 
on T for every v G V. (2): v — > f (t,v) is continuous convex on V for every 
t G T. Then 

inf sup / (t, v) = sup inf / (t, v) — sup / (t, vq) , 3uo G V. 
vev teT teT v£V ter 

Proof. Since 

inf sup / (t, v) = - sup inf (-/ (t, v)) , 

letting /' (t, v) := — f (t, v) and and applying Theorem^ we have the assertion. 
■ 

Below, Vq is the set of probability measures over O whose support is a 
finite set. Furnish x with descrete topology and Corollary 44.5 of [TT|, then, we 
obtain: 

Lemma 5 Let Mi, be a subset o/M e . Suppose that Mi is subconvex and 
a(M2) := {/ ; / > g, Vg G M2} is closed in the product topology. Then, the 
following (i) and (ii) are equivallent: 

Theorem 6 (i) For every f G Mi, there is some g G Mi with g < f. 
(ii) For any it G Vq, 

inf / gdir < inf / fdir. 
geM 2 J e /eAfi J e 

6 Quantum randomization criterion 

Theorem 7 £ is q-e-deficient relative to T for k-decision problems if and only 
if each of the following three holds (below, dim Hd = k); 

(i) For any finite subset Qq C 6 , for any family {Lg} g< -Q a with Q), and for 
any D G Ch (K,,T-Ld) there exists a D 1 G Ch (HjHd), 

inf sup {U (D' M) - U (D (ve)) - e e } < 0. 
D'eCh{HMo)e & & 
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(ii) For any finite subset Qq C , for any loss operator {Lg}, any decision 

D 6 Ch (K.,Hd) on the experiment T , 

inf sup {tr LgD' (pg) — tr LgD (a$) — eg} < 0. 
D'eCh(HMo) e e e 

(iii) For any loss operator {Lg} 7 any k-decision D on the experiment J- ,and 
any tt 6 V&, 

3D' n e Ch (H,Hd) j / trL e I?;(p )d7r< / {tr L 9 D (<r e ) + e 9 } cbr. 
Je Je 

(iv) For any D on the experiment J- ' , 

3D' e Ch (H, U D ) , sup {\\iy (pg) - D (o-e)!!! - eg} < 0, 
flee 

Proof. Obfiously, (i)=>(ii)^> (iii), and (iv)=^((S]). Hence, we show (iii)=>(iv). 

Since tt £ Vq, the map 

D , -> / {trL eJ D'(p e )-trL e £>(o- e )-e e }d7r 

is continuous in the product topology. Since C/i (71, Hd) is compact with respect 
to the product topology due to Lemma[TJ Corollary^] leads to ■ 

sup inf / {tr LgD' (pg) — tr LgD (ag) — eg} d7r 

L e : L e eCC(IC),\\L\\<l D'eCh(HMo) J e 

= inf sup / {tr LgD' (pg) — tr LgD (ag) — eg} d?r 

D>eCh(H,n D ) Le , L 8 e£ C (K;),||L||<i7e 

inf / {\\D'(pg)-D{ag)\\ 1 -eg}dn 

Let M 2 := {g;g(6») = ||-D'(p 9 ) - D {ag)\\ x , D' e Ch{H,Un)}. Letting tt be the 
one concentrated at {9}, and appling CorollaryHJ we have 

3D' g eCh(H,H D ) inf (p e ) - £> (a )\\j} = \\D' e ( Pe ) - D (ag)^ . 

L) GC llyrL.rL o) 

Therefore, 

a(M 2 ) = {g;g(9) > \\D' g (pg) - D (ag)\\ x , D' € Ch(H,H D )} , 

which is closed under the product topology. Obviously, a (M 2 ) is convex. 
Hence, letting M% — {e} and applying LemmaEJ we obtain 

3D' e Ch(U,U D ) V8eO \\D' (pg) - D (ag)]^ < eg. 

Hence, we have (iv). 

Letting Hd — K, and D = I, we obtain: 

Theorem 8 £ > q e J- is equivalent to there is a CPTP map A with 

\\A(pg)-ae\\ 1 <eg,yeee, (7) 
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7 Classical decision space 

Lemma 9 (\1 If, Theorem l^l-l) There is a positive linear oparator T : ha (23, 33) — > 
ca(T>,D) such that 

0) imi = i, 

(ii) T(fx)(V)=fi(V), ifp>0 

( m ) T \ca(V,V) = id L(X>,») 

Theorem 10 £ >g.F if and only if one of the following two holds: 

(i) For any decision space (23, 53), for any measurable loss function I with < 

h (t) < 1; for any decision M on the experiment J- , and for any n g Ve, 
there is some decision M' on the experiment £ such that 

Ilk (t) tr p e M' (dt) dir< \ l e (t) tr a g M (dt) + e e \ dir. 
Je Jtev Je (Jtev J 

(ii) For any decision space (I?, S3), any decision M on the experiments, there 

is some decision M' on the experiment £ such that 

sup {|| /a/' (pe) - /m (CTe)lli - e g } < 0, . 
eee 

Proof. @=>(i), (ii)^© is trivial. Hence, we have to show (i)=>(ii). Suppose 
(i) holds true. Then, using the argument parallel to the proof (iii)=^(iv) (of 
Theorem[71 we have, for any M £ Mes (23, 33), 

3f € ~Me~s{T>,®) sup{||/ (pe) - /m MIL - e e } < 0. 

eee 

Let T be as of LemmaJSJ 

sup{||To f (p e ) - f M (o-e)\\i - eg} 
eee 

= sup{||To / (p e ) - To f M (ae)^ - e e } 
eee 

< sup{||/ (pe) - !m (o~o) II i ~ e g } < 0. 
eee 

Then, f := T o / , which is a bounded linear map from S\ (H) to ca (23, S3), 
satisfies /q > 0, and 

ft ( P ) (23) =T(/ (p)) (23) = f Q (p) (23) = tip, (p > 0). 

Thus, there is a M' such that /m' = f' Q , and (ii) is proved. ■ 

Using almost parallel argument, we have: 
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Theorem 11 £ > c Ctk T if and only if one of the following two holds: 

(i) With \V\ — k , for any measurable loss function I with < lg (t) < 1, for 

any k— decision M on the experiment J 7 , and for any tt G V® , there is 
some k-decision M 1 on the experiment E such that 

/ ^2l (t)trp g M' (t)dir < / < ^ k (t) tr agM (k) + eg \ dir. 
■> e tev J® Itev J 

(ii) With \T>\ = k , any k-decision M on the experiment J 7 , there is some 
k-decision M' on the experiment £ such that 

sup{||/ M ' (pe) - /m (ere) II ! - eg} < 0, . 
see 



In case k = 2, c-e-deficiency has more explicite expression. Since 

p{6) le(t)tvpeM'(t)= P (e){(le(0)-le(l))trpeM'(0) + l e (l)} : 
te{o.i} 



we have 



J q j]C h (*) ( tr PoM' (t) - tva e M (t)) - e 9 | p (6) dp 

= / p (0) {{lg (0) - l e (1)) (tr p e M' (0) - tv agM (0)) - eg} dfi. 
Je 

Hence, without loss of generality, we can suppose lg (0)—lg (1) = ±1. Therefore, 
letting 9 — > ag be a measurable function with |ag| = p (6), 

inf f \ V Z e (i) (tr p M' (t) - tr a M (i)) - e e U (0) d M 

= inf tr ^ agpgdp^j M' (0) - tr (^J agagdp^j M (0) - J \ag\ egdp, 



agpgdp 



- tr Qf o fl CT fl d^ M (0) - jf |a | e d^ < 



Since this holds for any M, we have 



or 



a g p g dp 



agpgdp 



> 



agagdp, 



agagdp 



ag \ egdp < 0, 

/ \ag\egdp, 
Je 
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where 9 ~ > ag is an arbitrary L 1 (0,/i) with J\ag\dp = 1. Especially when 
9 = {0, 1}, this is equivalent to 

Iko - s/oi || ! > Iko - saxW-t - e - sex, Vs > 0. (8) 

In case dim'H = dim/C — 2, it is known that 

Iko ~ spAx ^ Iko - scrilli ! Vs > 0, (9) 

is necessary and sufficient for £ ^q-T 7 |2j. In other words, £ >q.F is equivalent 
to £ >q 2^"- However, in case that AimH = dim/C = 3, ^ fails to be sufhcinct 
for £ > q T [1]. 

In case of classical case, more strongly, ((HJ, or f > e ,2^, is known to be 
equivalent to £ > e .F [H][T3]. The following theorem is found independently in 

Theorem 12 Suppose = {0, 1} 7 and [pcpi] = 0. Then, £ > c e J- if and only 
if 0j holds, or £ > c e 2 J \ 

Proof. Let T be a classical experiment consisted with Qg 1 respecitively, 
where Qf {Ax) = tva e M {Ax). Then, by Theorem[T0l £ >%T if and only if 

£ > e T M ^M. 

As noted above, this equivalent to [T2] 

Iko - spil^ > - sQf || x - e - sex, VM, Vs > 0. 

Therefore, since 

max||Q^ - sQ 1 t I \\ 1 = ||cr - soi||i , 
we have the assertion. ■ 

8 Statistical morphism 

[3] introduced the notion of statistical morphism, which we use here with some 
non-essential modifications. A map T from {pg} eeB C Si {%) into Sx (/C) is said 
to be fc-statistical morphism if and only if, for any e > and for fc-decision M 
over 'H, there exists a fc-decision M' over K, with 

\ttY{pe)M{t)-tvp e M' {t)\ < e, V6> e 6. (10) 

tec 

Under the assumptions (A') or (B), £ >g k T is equivalent to the existence of 
fc-statistical morphism T on {pg}g € @ with T (p§) — ag. 

Obviously, any positive linear, and trace preserving map T with T (pg) = ag 
, V# £ 0, is fc-statistical morphism, for any fc. The following lemma has some 
implications on its converse statement. 
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Lemma 13 Suppose dim'H < oo. Then, any k-statistical morphism F on 
{pe}ff£Q has linear, positive, and trace preserving extention V to span {pe} Bee 

Proof. Let {peiYl—x be linear independent elements of {pe} eee and define V 
by linear combination of {T (pei)}/- 

\ n 
i=l 

Obviously, V is linear and trace preserving. First, we prove F (pg) = V (pg); 
By definiton, for any M and for any e > 0, there is M' with (fTT)|) . Let pg — 
YTi=\^Pf>i- Then > 




tev 



^2\trr{pg)M(t)-tTpgM' (t)\ 

n 

tr F (pg) M (t) - °* tr P0 t M' (t) 

teV i=l 
n 

trT {pg) M {t) -Y / a l trT {pg t ) M {t) 
tev i=i 

|tr r m (t) - tr r' M (t)| < e. 



tev 



Since e is arbitrary, and M is arbitrary ^-valued measurement, we have T (pg) = 
V (pg), and F' is a linear extention of T. 

Finally, we prove that V is positive on span {pe} eee ■ For any positive matrix 
M < 1 and any p = J2i a iP0i > 0, 

n n 

tr T' (/?) M = tr Oj T (p e J M > tr a t pgM' - ns > -ne. 
Since £ > and M > are arbitrary, we have positivity of T' on span {pg} 



Theorem 14 Suppose dimH < oo and span {pg} g( _ e is the totality of Her- 
mitian matrices. Then, £ >q k T holds if and only if there is a positive trace 
preserving map T with T (pg) ~ ag,\/6 G O . Namely, £ >q 2 J~ ', £ >o > ' " > 
£ —\o k-F are a U euqivalent to £ >qF. 

Proof. The first statement follows directly from Lemma[T3l As for the second 
statement, it is obvious that £ >qJ- implies £ >q £ >g 3 T , •",£>% '■ 
Conversely, suppose £ >q ^J- '■ Then by Lemma HH there is a positive linear, 
and trace preserving map T with T (pg) — ag, V# € 6, which implies £ >qJ~. ■ 
Classically, it is known that £ > 2 F, £ >o 3-F > ' ' ' > £ — k-F are an equiv- 
alent to £ >qJ- ', provided is a finite set [T2] [12] • The above theorem is a 
quantum version of this statement. 
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9 Technicalities 



9.1 Weak and weak* topology 

For the detail of the following statements, see [5], for example. Let E and 
E' be a normed Banach space and the totality of continuous linear functional, 
respectively. If we take as the norm of // G E' the operator norm ||/|| as a 
functional, then E' become a normed linear space called conjugate space. E' is 
complete, and thus is a Banach space. The topology introduced by ||/|| is called 
strong topology. 

The weak* topology a (E' , E) in E' is indtroduced as follows. For every 
a > and every finite number of elements Xi (i = l,--- we denote by 
W (xi, ■ ■ ■ x n ,a) the set of all / such that \f (xi)\ < a. The topology for which 
the sets W (x\, ■ ■ ■ x n , a) form the fundamental system of the neighbours of zero 
is called weak* topology. In other words, an open set containig is in a union 
of the sets W {x\, ■ ■ ■ x n , a). The weak topology a (E, E') in E is defined by 
exchanging the role of E and E' above. 

The weak and weak* topologies are locally convex topologies since sets 
W (xi, ■■■x n ,a) are convex. 

The sequence in E' is called weakly convergent to the functional fo 

if it converges to fo in the weak* topology. In order for to be weakly 

convergent to / , it is necessary and sufficient that linin^^ f n (x) = /o (%) for 
every x 6 E. 

A convex set in a normed linear space E' has the same closure both in 
the initial topology and in the weak* topology <r(E',E). In particular, if the 
sequence {/i}™ =1 is weakly convergent to fo, there exists a sequence of linear 
combinatitons {X)j=i fi\ converging in the norm to /o- 

Every closed sphere in E' is compact in the weak* topology a [E\ E) (Alaoglu's 
theorem ). 

9.2 Measure theory 

A fintcly additive set function v defined on a finitely additive set family 03 of 
a topological space is said to be regular if and only if for each E € 03 and 
e > there are sets E' , E" € 03 such that ~W C E C (E")° and \v (C)| < e for 
any C € 03 with C C E" - E' . 

Let v be a regular and finitely additive set function defined on a cr-field 03 
of a compact space O. Then, v is countablly additive (Theorem III. 5. 13, [7]) 

Baire cr-field of a topological space is the smallest cr-field which makes every 
continuous function measurable. 
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10 Compact covariant experiments 



10.1 Compact covariant experiments 

Let dim'H < oo, dim/C < oo. Let G be a compact group, and g — > U g £ SU (H) 
and g V g £ SU (fC) be representations of G. Suppose that there is a natural 
action 8 — > g9 of g £ G on 9 £ 0. Moreover, we suppose that for any 8, there is 
g £ G with gO = 8. Then we consider the covariant experiments, which satisfy 

P g e = UgpeUl, (j g e = V g a e V g \ 

or 

PgO=UgP Ul, (TgO = Vg(J Q V^. 

We further suppose that the assumptions of[Sl which are conditions (A') and 
(B), hold true. Then, Due to Theorem [51 we have 



6" (£,F)=m£Bup\\9(j> )-<re\\ 1 

* eee 

= inf sup ||$ (Ugpotf) ~ V g a V^\l 

* geG 

= inf sup II V%<& (UgPoUl) V g -a \\.. 

* g eG 1 

Denote by M the average with respect to Haar measure of G, and define 
$* (p) : =My g t$(f/ 9 p £/t)V s . 

Then, $* is covariant, 

^{U gP Ul)=Vg^{p)Vl (11) 

and, by convexity of the norm 

sup||y 9 t $(C/ s poC/ 3 t )n- ( To|| 1 

geG 

> ||$, (po)-CTolli 

= \\V^* (Ugp Ul) Vg - croH^Vfl G G. 

Therefore, 

<5 9 (f,.F)= inf ||$, (po) — cr || x , 

where $* runs over all the CPTP maps with (fTTj) . 

Let G/i$, be the Choi's representation of a channel 

(dim-H \ 
E i») w oi oi j . 

where {\i)} is a CONS of H. Then, (fTTj) can be written as 

[UJsV^CTi*.] =0, (geG), (12) 
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10.2 Examples 

Example 15 H = K =C d , G = SIX (d), U g = g, and V g = VgV^ Then, Aos 
to &e depolarizaing channel, 

(1-A) (trX) 



(X) := 



1 + AVt-YV, (0 < A < 1) . 



Hence, 



A, 



^>^^<7 = -l +(1-A) VipoV. 



Especially, suppose po and <tq have the same spectrum. Then, although the set 
uesu(d) e 1 ua ^ s the set {Uo- W} U£SlJ ^ d y £ unless V* poV — cr . 

Now, letH = JC = C 2 , and 



V ] p V = \ 



°° =2 



1 + u 
1-u 



(u > 0) , 



1 + z x — \T~iy 
x + y/^ly 1- z 



Then, 



8" (£,F)=m£\\* t (po)-^olli 
*. 

= inf - \J {z — Xu) + x 2 + y 2 

A:0<A<1 2 



' ^(z- uf + x 2 7y~ 2 , (z>u), 
\^x 2 +y 2 , {0<z<u) 
^z 2 +x 2 +y 2 , (z<0). 



When z < 0, the optimal (p ) = |l- Thus, best approximate experiment 

C 2 ,{±l},6). 



5' to J" with £ >l £' is £' 



Example 16 W = JC =C d , d is prime power, and G = {X d Z d } s tg ^ 1 d _iy> 
where 



••• 

1 
1 

••• 



1 

'•. 



1 



Also, Ug = V g = g. Note that 

Ch ** = J2 

t,s,t',s'e{o,i,- 



1 ••• 

LO d 

: o u 2 



a,-" 1 



at,s,t>s>X d Z d ® X d Z s d , 



,d-i} 
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where at, s ,t',s> are complex numbers. Since 

(xf z- s " ® xj'zi') (x^zi ® jtfzs') 

(t " tht " (s+s,) (xjzj®^) (xi'zf^xi'zi 1 ) , 

illty) implies that at s ,t's' takes non-zero value for t,s, t' ,s' with t' = t and 
s' = d— s. Therefore, considering that Ch$ t is Hermitian, and that is trace 
preserving, the space of channels satisfying ill]) is (as a real vector space ) d 2 — 1 
dimensional. On the other hand, a channel 

MP)= E PwvTOpM 1 (13) 
t,»e{o,i,— ,d—i} 

satisfies ill]) , and the space of channels with hi 3]) is d 2 — 1. Hence, ill]) is 
equivalent to US]) . 
Therefore, 

S q (£,T) = min \\p' - cr 1 1 1 

p 

where p' moves all over the convex hull of the set {(X^Z^) po (X^Z^) ; t, s G {0, 1, • • ■ ,d — 1}}. 

Especially, when d — 2, letting xq — (xqi, X02, ^03) a nd yg be the Bloch 
representation of po and ao, respectively, we have 

S q {£,T) = min \\x -ybll , 

X 

where and x moves all over the convex hull of (ccoi, £02, ^03); ( — ^oij — ^02,^03)) 
(jcoi,— #02, -#03), and (-£01, a; 2, -#03)- 

11 Translation experiments 

11.1 Models and questions 

Let dim % = dim K, = 00 (countable) , and define 

Pe ■= W AS pW\ g , a g := W B eoW^ 9 , 

where 

We ^e^-^iel 2 , 

is a Weyl operator, and A and B are real invertible 2x2 matrices. Appling 
TheoremEJ we have 

5 q (f,JO = infsup||$(pfl)-«Tfl|| 1 . 
* see 
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11.2 Restriction to covariant maps 

The argument of this section draws upon [5]. For any $, define 

$ e (X) := W f B9 $ (w A eXW\ e ) W B e- 



Then, 

5 q (£,T) = inf sup||$ e (p) - erll-, 

* eee 

= inf sup sup tr ($e (p) — a) X 

* eee x>q,\\x\\<i 

= inf sup sup tr (<f>e (p) — c) X 

* x>o,||x||<i eee 

> inf sup M e tr ($ e (p) - a) X, 

* X>0,||X||<1 

where Mg is the invariant mean of the translation group in R 2 . Note, if p is a 
density operator, the map 

(p) : X->M fl tr$e (p)X 

is linear and bounded, and maps 1 to 1. Also, the mapping : p — > $* (p) is 
linear, and covariant : 



(w^wpW^) [X] = (p) 



(14) 



Thus, 



sup sup (4>* (p e ) [X] - tr a g X) 
eee x>o,\\x\\<i 



sup sup 

9ee x>o,\\x\\<i 



tTaWLxWBo) 



sup ($„(p)[X]-traX) 

JC>0,||X||<1 



Hence, in optimizing we just have to consider with covariant property 

0. 

is seemingly difficult to handle, since its output state may not be normal, 
i.e., may not have the density. However, it turns out that <!>* with non- normal 
output is not optimal. Since Si {%) is the dual of the space of compact operators 
CC (H), there is a positive Y p g Si (H) with 

(p) [X] = txY p X, MX e CC (H) . 

Consider the map p —> ^* (/°) IN) (*0 = trYp. Since this is linear in p 

and positive, there is a positive operator T with 



trF p = tr Tp. 
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Due to covariant property of (O, T commutes Wb9 for all £ M. 2 . There- 
fore, T — cl. Thus, c = tr Y p is independent of the input p. Therefore, p* := -5^, 
is a density operator. We denote by the CPTP map which sends p to p*. 

Letting {^4„} be a sequence of compact operators such that lirrin^oo tr (er — cp + 
tr [cr - cp,] + (0 < c< 1), 

sup ($*(p)[X]-tro-J0 

X>0,||X||<1 

sup \$*(p)[X]-tTaX\ 

X>0,\\X\\<1 

> lim | tr (a — cp*) X n \ 

n— j-cjo 

= tr [cr - cp*] + 

> tr [cr - p*] + = ||<t - p*|| x = |K (p) - al^ . (15) 

Therefore, <I>' + is always better than <& + . 
After all, we have 

infsup||$(p e ) -o-elli = inf ||$ (p) - cr^ , 
* see * 

where <£> runs over all the CPTP maps with 

4> (V Ae pW4 e ) = W B6 <P (p) (16) 

or 

$* (wl e XW se ) - T4^ e $* (X) W Ae . 

11.3 Characterization of covariant maps 

Inserting X = W^, one has 

$* (w^XWbs) = W\ e & (X) W Ae . 

where 

[ -1 

Since this holds for any 9, we have 

<r (W£) = c(0Wc*, 

where C satisfies 

C T JA = JB. 

Using the identity 

A T JA= (det A) J, 
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or 

JA=(detA)A T - 1 J, 

we have 

detA 

According to Theorem 2.3 of [5], for to be trace preserving, if det A ^ 
detP, c (£) has to be a non-commutative characteristic function 

c(0=tv P 'Wn^ 

where p' is a density matrix and Q is a (non-zero) matrix satisfying 

j - c t jc = n T jn, 

or 

= (l-detC) 1 / 2 5=fl-^V /2 5, 
v ; V det A/ 

with 

det 5 = 1. 

Hence, 

tr$ (p) W $ = trp$* (W^) = tr p'W^ trpV^ce- (17) 

When A = P, = 0. In this case, c(£) is a characteristic function of a 
classical probability distribution P over R 2 , 

c(0= /^(^-M^M, 
J 2ir 

and we have 

tip<S>*(W s ) = c(£)tipWz. (18) 
Letting P p be the P-function of p, respectively, we have 

tr* (p) W s =tvJ P Hp) (z) WtW z |0) (z\ ^=ttj P Hp) (z) e^'^^W^ |0) (z\ ^ 
= (0| /^We^^).' 



and thus, 



2tt 



P 4(p) (z) e v-H« '-*>)-^=c@J P p (z)e l>t 
Therefore, in case A = B, (fl7Jl) is equivalent to 

P $(p) (z) = /" P p (x-2/)dF(y). 

Therefore, denoting convolution by '*', 

infBup||$(p fl )-<T fl || 1 =inf{||//-<T|| 1 ;3f Pp» = P P *P} (19) 
< ||P CT -P P *P|| 1; VP. 
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11.4 Gaussian shift models 

When p is gaussian state with mean value zero, p satisfies 

tipW ( = e^ Ts "« /4 , (20) 

where 

trpQ 2 ±tr p(PQ + QP) 

p [ \trp{PQ + QP) trpP 2 

The necessary and sufficient condition for p' with — tr p'W^ to exist is 

£ + > 0, 

which is, being 2x2 matrices, equivalent to 

detS > 1. 

Suppose A = B. Then, due to (fTgj) . 

Suppose detA ^ detB. Then, if £ >^J", due to (JT7J), tr pWn 5 is also 
Gaussian, trp'W^ = e _, » s p'?/ 4 , or 



Also, by (fT7|) . we have 



trp'^c^e-^^'^ 4 . 



s CT = n T s p -n + c t e p c, 



or, with A' = AB- 1 

E CT = fl- (det A')" 1 ) 5 T S P ^+ (detA')" 2 A /T E p A'. 



Therefore, for // with tr/ZWj = e ^ E P '?/ 4 to exist, the following is necessary 
and sufficient : 



E CT - (det A') 2 A' T Y, P A' > 



(21) 



and 



det 



(l - (dot AT 1 ) S^ 1 (E ff - (det A')" 2 A' T S P A') 5- 1 



= (l-(detA') ") det (£ CT -(detA') 2 A' T E P A' 



> 1. 



(22) 



This gives the necessary and sufficient condition for £ >q T . With £ CT = E p 
o 2 l, these conditions can be written as 



A' T A' > 1, 



det 



(l - (detAT 2 A' T A^] > a' 4 (l - (det A')" 



(23) 
(24) 
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(The first inequality is derived from (|2"TT) by elementary but tedious component 
wise computation.) 

In classical case, with Yi a = S p = a 2 l, £ > Q J- is equivalent to (|2"3"|) [T3"] . In 
quantum case, when a ^> 1, (1231) implies ([2"I|). and thus £ >o-^"- 

However, when a is not very large, quantum case is very much different from 
classical case. For example, suppose a = 1. Without loss of generality, let 




a 7 

p 



where O is an orthogonal matrix. Then, (|24[) is written as 

-(a-^) 2 -7 2 >0. 
Hence, £ >g T is equivalent to 

A' = aO, 

where a > 1 and O is an orthogonl matrix. This is very much stronger than 
the classical condition (|23|) . 
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